The Exact Unification Type of Commutative Theories
نویسندگان
چکیده
The exact unification type of an equational theory is based on a new preorder on substitutions, called the exactness preorder, which is tailored towards transferring decidability results for unification to disunification. We show that two important results regarding the unification type of commutative theories hold not only for the usual instantiation preorder, but also for the exactness preorder: w.r.t. elementary unification, commutative theories are of type unary or nullary, and the theory ACUIh of Abelian idempotent monoids with a homomorphism is nullary.
منابع مشابه
Higher-Order Equational Pattern Anti-Unification∗
We consider anti-unification for simply typed lambda terms in associative, commutative, and associative-commutative theories and develop a sound and complete algorithm which takes two lambda terms and computes their generalizations in the form of higher-order patterns. The problem is finitary: the minimal complete set of generalizations contains finitely many elements. We define the notion of o...
متن کاملExact annihilating-ideal graph of commutative rings
The rings considered in this article are commutative rings with identity $1neq 0$. The aim of this article is to define and study the exact annihilating-ideal graph of commutative rings. We discuss the interplay between the ring-theoretic properties of a ring and graph-theoretic properties of exact annihilating-ideal graph of the ring.
متن کاملNon-commutative Extensions of Classical Theories in Physics
We propose a short introductory overview of the non-commutative extensions of several classical physical theories. After a general discussion of the reasons that suggest that the non-commutativity is a major issue that will eventually lead to the unification of gravity with other fundamental interactions, we display examples of non-commutative generalizations of known geometries. Finally we dis...
متن کاملAdventures in Associative-Commutative Unification
We have discovered an eecient algorithm for matching and uniication in associa-tive-commutative (AC) equational theories. In most cases of AC uniication our method obviates the need for solving diophantine equations, and thus avoids one of the bottlenecks of other associative-commutative uniication techniques. The algorithm eeciently utilizes powerful constraints to eliminate much of the search...
متن کاملReview of Non - Commutative Geometric Methods Applied to Particle Physics
This is a brief review where some basic elements of non-commutative geometry are given. The rules and ingredients that enter in the construction of the standard model and grand unification models in non-commutative geometry are summarized. A connection between some space-time supersymmetric theories and non-commutative geometry is made. The advantages and prolems of this direction are discussed.
متن کامل